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基于 多 对 一 Gale-Shapley 算法 的 D2D 通信 资源 分 配 
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摘 要 : 针对 D2D 通信 复 用 异 构 蜂 窝 网 络 上 行 信道 产生 的 干扰 问题 和 频谱 资源 优化 问题 进行 研究 ， ee 
一 Gale-Shapley 算法 的 D2D 通信 资源 分 配方 案 。 本 方案 允许 多 个 D2D 用 户 共 享 一 个 蜂窝 用 户 信道 资源 ， 通 过 设置 信 
干 骂 比 《SINR) 门限 保证 用 户 的 通信 服务 质量 (QOS)。 根 据 信 道 分 配 情况 ， 构 建 D2D 用 户 和 信道 的 偏好 列表 ， 最 大 
化 系统 总 容量 。 仿 真 结果 表明 ， 该 方案 收敛 较 快 、 复 杂 度 较 低 ， 能 够 有 效 保证 用 户 的 通信 服务 质量 ， 系 统 总 容量 接近 
最 优 解 。 本 研究 为 实现 D2D 用 户 和 蜂 帘 用 户 的 频谱 资源 共享 ， 提 高 频谱 利用 率 提供 了 一 种 有 效 方案 。 
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Resource allocation for D2D communication based on many-to-one Gale-Shapley algorithm 


Li Zhongjie, Xie Dongpeng+ 
(Hubei Key Laboratory of Intelligent Wireless Communication, South-Central University for Nationalities, Wuhan 430074, 
China) 


Abstract: In order to solve the problem of interference and spectrum optimization caused by D2D (device-to-device) 
communication multiplexing uplink channel of heterogeneous cellular networks, this paper proposed a resource allocation 
scheme based on many to one Gale-Shapley algorithm. It allowed multiple D2D users to share a cellular user channel resource 
and guaranteed the communication quality of service (QOS) of users by setting the threshold of signal to interference and noise 
ratio (SINR) . The scheme constructed a preference list for D2D users and channels and maximized System total capacity based 
on channel allocation. Simulation results show that the scheme converges fast and has low complexity. The system total capacity 
is close to the optimal solution while guarantees the quality of service of users effectively. The research provides an effective 
scheme to realize the spectrum sharing between D2D users and cellular users and improve spectrum utilization. 
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0 引言 法 ,但 在 很 多 情况 下 , 该 算法 并 不 能 得 到 一 个 可 行 的 分 配 结果 。 
文献 [9] 中 首先 给 D2D 用 户 分 配 资源 ， 然 后 根据 D2D 用 户 在 每 

为 了 提高 无 线 频谱 利用 率 , D2D 通信 作为 很 有 前 景 的 技术 ”个 资源 块 上 的 分 配 情况 为 蜂窝 用 户 分 配 资源 ， 但 是 在 实际 中 一 
成 为 近 些 年 的 研究 热点 中 ,传统 蜂窝 网 络 用 户 之 间 需 要 经 过 基 。 ” 般 要 先 保证 蜂窝 用 户 的 通信 ， 所 以 蜂窝 用 户 在 进行 比例 公平 调 
站 转发 数据 来 进行 通信 , 而 D2D 用 户 可 以 进行 近 距 离 的 直接 通 。 上 度 时 改变 了 权 值 ， 降 低 了 公平 性 。 由 Gale 和 Shapley 两 人 提出 
言 。 因 此 ， 与 蜂窝 通信 相 比 ，D2D 通信 有 更 小 的 通信 延迟 , 能 ”的 一 对 一 Gale-Shapley 算法 (延迟 接受 算法 ) 最 初 应 用 是 为 J 
够 通过 复 用 蜂窝 用 户 的 频谱 资源 来 提高 频谱 效率 ， 获 得 更 高 的 合理 的 解决 男女 婚姻 匹配 问题 ， 使 男女 之 间 达 到 一 个 合理 的 匹 
于 吐 率 和 能 量 效率 由 。 由 于 复 用 蜂窝 频谱 资源 会 在 蜂窝 通信 和 配 00。 文 献 [11] 提 出 了 一 种 基于 延迟 接受 算法 的 稳定 匹配 方案 
D2D 通信 之 间 产 生 严 重 的 干扰 外 ， 大 量 研 究 工 作 采 用 资源 分 配 。 为 D2D 用 户 分 配 资源 ， 但 该 方案 有 以 下 几 点 不 足 : a) 以 距离 
减轻 干扰 [Y! 中 9。 文献 [6] 提 出 了 一 种 基于 局 部 搜索 的 资源 分 配 自 为 准则 建立 用 户 的 偏好 列表 并 不 是 最 好 的 选择 ; b) 当 一 次 性 为 
法 ， 该 算法 只 能 获得 局 部 最 优 解 。 文 献 [7] 提 出 了 一 种 分 布 式 资 。 蜂窝 用 户 分 配 好 资源 时 并 没有 考虑 到 蜂窝 用 户 服务 质量 的 限制 ; 


增益 。 


能 
配 算法 ， 然 而 并 没有 明确 给 出 相 比 其 他 算法 所 获得 的 性 能 ” c) 只 允许 一 个 D2D 对 共享 一 个 蜂窝 用 户 的 频谱 资源 ， 因 此 随 


文献 [8] 提 出 了 一 种 基于 背包 理论 的 干扰 感知 资源 分 配 算 。 着 D2D 用 户 的 增多 ， 不 能 更 好 地 提高 频谱 利用 率 ;，d) 仿真 环 
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境 只 是 考虑 单 小 区 的 蜂窝 网 络 ， 并 没有 考虑 异 构 蜂窝 网 络 的 情 
况 。 本文 针对 这 四 点 不 足 对 文献 [11] 中 的 算法 进行 改进 , 提出 一 
种 在 异 构 蜂 帘 网 络 环 境 下 基于 多 对 一 Gale-Shapley 算法 的 资源 
分 配方 案 。 仿 真 结果 显示 ， 本 方案 在 保证 蜂窝 用 户 的 通信 服务 
质量 的 前 提 下 ,能 够 增加 D2D 用 户 的 连接 数 ,提高 系统 总 容量 。 


1 ”系统 模型 和 问题 规划 
1.1 系统 模型 


旺 


本 文 研究 D2D 用 户 复 用 异 构 蜂 窝 网 络 上 行 信道 的 资源 分 
配 问 题 ， 假 设 信道 总 数 为 N， 宏 蜂窝 用 户 信 道 只 能 被 一 个 微 蜂 
帘 用 户 复 用 , 但 能 被 多 个 D2D 用 户 复 用 , 同时 假设 一 个 微 蜂 窝 
用 户 或 D2D 用 户 只 能 复 用 一 个 信道 资源 。 如 图 1 所 示 的 异 构 
蜂 帘 网 络 中 有 三 种 通信 模式 的 用 户 和 两 种 基站 ， 宏 基站 位 于 小 
区 中 心 ， 微 蜂 帘 基 站 以 密度 为 4 的 泊 松 点 过 程 在 小 区 中 随机 分 
布 ， 蜂 窝 用 户 和 D2D 用 户 分 别 以 密度 为 和 4 的 泊 松 点 过 程 
在 小 区 中 随机 分 布 。 各 基站 可 以 获取 各 个 通信 和 链 路 的 信道 状态 


言 息 。 集 合 妈 = {1 2.…,C) ,1W = {1,2,…， 


别 代表 宏 蜂窝 用 


户 集 合 ， 微 蜂窝 


图 1 异 构 蜂窝 网 络 通信 系统 
根据 文献 [12]， 路径 损耗 模型 如 式 (1) 所 示 。 其 中 : 4a 代表 发 


映 机 与 接收 机 之 间 的 距离 (单位 为 m); 了 为 载 频 。 
PL=36.7lg(d)+22.7+261lg(/£.) (1) 


信道 增益 由 路 径 损 耗 和 小 尺度 衰落 构成 ， 所 以 信道 增益 可 
以 表示 为 式 (2)。 其中: PL 和 hr” 分 别 代 表 a 和 b 之 间 的 路 径 
损耗 和 小 尺度 衰落 系数 。 


G”* = PI“*h"? - 
为 了 研究 干扰 最 严重 的 情况 ,假设 NN 个 信道 i 
个 宏 蜂 帘 用 户 占 用 ， 如 果 一 个 宏 蜂 窝 用户 只 能 占用 


则 N=C。J 个 微 蜂 宫 用 户 和 DD 个 D2D 用 户 分 别 复 用 这 N 个 信 


r 
洲 
落 
上 
候 
渤 
〇 


道 资源 。 二进制 变量 X"、X; 和 XX 为 1 时 表示 宏 蜂 窜 用 户 c、 微 
蜂窝 用 户 j 和 D2D 用 户 d 使 用 信道 n， 否 则 为 0。 
宏 蜂 帘 用 户 c 在 信道 n 上 的 信 干 噪 比 为 


合作 期 


ChinaX 
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李 中 捷 ， 通信 a 配 
P°G°? 
SINR” = 一 
PIG XIPIGS+N, 0) 
jeW deHl 


其 中 ， 产 为 宏 蜂 帘 用 户 。 的 发 身 功 率 ，P" 和 PP 是 D2D 用 户 4 
和 微 峰 窝 用 户 7 的 发 射 功率 ，G“* 是 宏 蜂窝 用 户 c。 到 宏基 站 也 
的 信道 增益 ;Co 是 生 纸 富 用 户 / 到 守 基 站 的 信道 增益 Ge 
是 D2D 用 户 4 到 宏基 站 B 的 信道 增益 ; No 是 噪声 功率 。 


微 蜂 窜 用 户 j 在 信道 a 上 的 信 干 品 比 为 
PIG 
SIVR' = 
”XePrO + XPGP+HN, © 
ceM deH 


其 中 : 忆 为 微 蜂 寅 用 户 j 接 入 的 微 蜂窝 基站 ;，Gw 是 微 蜂窝 用 
户 j 到 微 蜂 寓 基 站 5; 的 信道 增益 ，G“* 是 宏 蜂 宫 用 户 c 到 微 蜂 
窝 基站 忆 兽 益 ;，G“ 是 D2D 用 户 d 到 微 蜂窝 基站 己 之 
间 信 道 增 

当 多 个 D2D 用 户 复 用 同一 个 信道 资源 时 ，D2D 用 户 不 但 
要 受到 宏 蜂 窜 用 户 和 微 蜂 帘 用 户 的 干扰 ， 还 要 受到 在 此 信道 上 
其 他 D2D 用 户 的 干扰 ， 所 以 D2D 用 户 4 在 信道 a 上 的 信 
比 为 


PG 
a PG + a XPG™ + No (5) 


eH ,ixd 


SINR” = 
d 5 X"PeGe4 
ce 


其 中 G4“ 是 D2D 用 户 4 发射 方 d， 与 接收 方 d, 之 间 的 信道 增 
益 ; G“* 是 宏 蜂 窝 用 户 c 到 D2D 接收 方 d, 的 信道 增益 ; G’* 
是 微 蜂 帘 用 户 j 到 D2D 接收 方 d, 的 信道 增益 ; Gi 是 D D2D 用 
户 到 D2D 接收 方 d, 的 信道 增益 

1.2 问题 规划 

本 文 在 宏 蜂 窝 用 户 和 微 蜂窝 户 信 道 资 源 分 配 都 已 确定 ， 并 
且 保 证 宏 蜂 窝 用户 和 微 蜂窝 用 户 通信 服务 质量 的 前 提 下 ， 以 最 
大 化 系统 的 总 容量 为 目标 函数 给 D2D 用 户 分 配 信道 。 假 设 每 个 
窜 道 上 可 以 允许 两 个 D2D 用 户 复 用 , 根据 香农 公式 , 可 以 得 到 
优化 问题 的 目标 函数 及 约束 条 件 为 式 (6)~(11)。 


max 7T(X,X’,X’)= 


XXX (ceM jeW,deH) 


INax 


Xn,XY,XY,(ceM, jeW,deH )n 


HEx log,(1 + SINR”)+ (6) 


DX) logs(l+SINR’)+ > X’ log, (+ SINR’) 
jeW deH 


SINR. 之 SINR® reshora» Vc ES M (7) 
SINR, > SINR” threshold » ,VJ ES Ww (8) 
SINR’ > SINR' ,wr Vd eH (9) 
N 
DX <1, > Xs<LvieWw (10) 
n=]1 jeW 
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yx sl x <2,vdeH 


n=1 deHl 


式 (7)~(9) 保 证 了 宏 蜂 帘 用 户 ， 微 蜂窝 用 


户 和 D2D 用 广 


信 噪 比 大 于 门限 值 。 式 (10) 保 证 一 个 微 蜂 窟 用 
言 道 资源 ， TT 


户 最 多 复 用 


(11) 保 证 一 个 D2D 用 户 最 多 复 用 一 个 信道 资源 ， 并 
资源 最 多 能 同时 被 两 个 D2D 用 户 复 用 。 


2 基于 多 对 一 Gale-Shapley 算 
分 配方 案 


在 1.2 节 中 ， 
混合 整数 非 线 性 优化 问题 ， 最 优 解 需要 遍历 所 
复杂 度 较 高 ， 因 此 本 文 研究 采用 复杂 


式 (6)-(10) 定 义 的 目标 函数 和 约束 条 件 属于 
1 的 可 能 分 配 ， 
最 优 解 的 次 


法 的 D2D 通信 资源 


优 方案 。 本 方案 首先 分 别 建立 D2D 用 广 
个 D2D 用 户 根据 在 不 同 信 道 


全 


立 偏 好 列表 


Due list， 偏 好 列表 中 每 行 的 第 一 个 值 具有 最 高 的 1 


EL 好 值 。 


表 1 


展示 了 三 个 D2D 用 户 的 偏好 列表 。 其 中 ， 第 二 


个 D2D 用 


户 的 


偏好 列表 为 Due _1list(2)=[3,5,2,4,1], 表示 第 二 个 D2D 用 


户 最 想 


了 


道 资源 为 3。 按 类 似 方法 ,每 个 信道 根据 让 不 同和 


Channel list。 


为 D2D 


用 户 通信 可 实现 的 系统 总 容量 的 大 小 建立 信道 偏好 列表 


表 1 D2D 用 户 偏好 列表 
D2D 用 户 对 偏好 级 别 
1 2 3 4 5 
1 3 4 5 1 2 
2 3 5 2 4 1 
3 2 3 5 4 
本 方案 还 需要 定义 以 下 参数 : 
引信 道 与 D2D 用 户 之 间 联 系 的 集合 Association， 集 合 


Association(k) 表 示 信 道 k 包含 己 经 匹配 的 D2D 用 户 ; 
b)D 对 D2D 用 户 最 想 复 

用 户 偏 好 列表 可 知 6, 是 Due_list(k) 列表 的 第 一 
c) 定 义 Cluster(k) 为 目前 最 想 复 用 信道 


合 ， 例 如 Cluster(k)={1,3, 人 表示 当前 第 


对 最 想 复 用 信道 k， 即 5(d) =K(Vd s Cluster(k)); 


的 信道 列表 Pre =[6…,6On] ， 

个 元 素 ; 
k 的 D2D 用 户 对 

1、3 和 4 个 D2D 用 


将 


I 


dj) 没有 匹配 的 D2D 用 户 对 集合 表示 为 UNMATCH:; 
ee) 信道 总 数 N， 和 迭代 次 数 为 Iteration， 最 大 和 连 代 次 数 为 


MAXGEN。 
算法 的 伪 码 如 算法 1 所 示 


算法 1 基于 多 对 一 Gale-Shapley 的 D2D i 
配 算法 


通信 资源 分 


初始 化 : 设置 用 户 数目 ， 发 射 功 率 ， 路 径 损 耗 等 系统 参数 ， 为 宏 蜂 帘 


户 分 配 信道 。 


2 建立 


UNMATCH。 


户 和 微 蜂窝 


户 偏 好 列表 Due_list, 信 道 偏好 列表 Channe_list, 初 始 化 参数 Association, Cluster， 


hinaXiv 会 作 FE 其 


| 
李 中 捷 ， 等 : 基于 多 对 一 Gale-Shapley 算法 的 D2D 通信 资 ; 


3 While iteration<MAXGEN do 


4 if UNMATCH=O 

5 for k=l to N do 

6 当前 信道 上 上 的 D2D 用 户 对 数 S=0 
+. If Cluster(P# @ and S<=2 


8 根据 信道 的 偏好 列表 Channel list (Kk) 从 集合 Cluster( 旧 中 找 
到 优先 级 最 高 的 D2D 用 户 a 
9 这 满足 式 (7)~(11) 约 束 条 件 
0 Association(k)=Association(k) U {d} 
1 UNMATCH=UNMATCH-{q} 
2 S=S+1 
3 else 
4 Due list(d)=Due_list(d)-64， 更 新 Pre 和 Cluster(D 
5 end 
6 Cluster(A)=Cluster(A)-{d} 
如 end 
8 forrE Cluster(f) 
9 Due list(r)=Due list(7)-8, 
20 end 
21 end 
22 if Due list(w)=0 (wEH) 
23 UNMATCH=UNMATCH-{w} 
24 end 
25 end 
26 Iteration= Iteration+1 
27 end 
算法 1 的 步 又 如 下 : 
引 首 先 初始 化 D2D 用 户 和 信道 的 偏好 列表 ， 集 合 


Association， 未 被 匹配 的 D2D 对 集合 UNMATCH, 发 射 功率 等 


b) 第 3~27 行 是 算法 的 核心 部 分 , 只 有 达到 最 大 迭代 次 数 ， 
循环 才 会 终止 。 算 法 第 7~17 行 表 示 对 于 每 个 子 信道 k， 首 先 从 
集合 Cluster(k) 中 找到 一 个 当前 最 想 复 用 信道 k 的 D2D 用 户 对 
d， 然 后 检查 该 用 户 对 是 否 满足 式 (7)~(11) 的 约束 条 件 。 如 果 满 
足 条 件 ， 则 继续 根据 信道 k 的 偏好 列表 往 Association(k) 中 添加 
D2D 用 户 ， 直 到 有 两 个 D2D 对 和 信道 k 分 享 资源 ， 否 则 更 新 
D2D 用 户 偏 好 列表 ，Cluster(k) 和 Pre。 

co) 算 法 第 18~20 行 表示 当 信 道 k 上 已 有 两 个 D2D 对 。 如 
果 和 集合 Cluster(k) 中 还 有 想 复 用 信道 k 的 D2D 对 r, 则 信道 k 考 
绝 分 配 资源 给 D2D 对 r， 更 新 D2D 对 的 偏好 列表 。 

qd) 算法 第 22~24 行 表示 在 算法 的 最 后 阶段 ， 某 些 D2D 用 
户 因 为 信 干 品 比 门限 的 限制 无 法 找到 合适 的 信道 资源 ， 本 文 也 
段 设 这 种 用 户 已 找到 合适 的 资源 , 从 集合 UNMATCH 中 移 除 这 
些 D2D 用 户 。 


TIGI 


由 
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3 “仿真 结果 
3.1 仿真 环境 建立 
ee 在 异 构 蜂 帘 网络 环 境 下 进行 仿真 
实验 。 宏 蜂窝 小 区 半径 设 为 1000m， 蜂 窝 用 户 及 D2D 用 户 在 
小 区 中 为 独立 的 泊 松 点 过 程 分 布 。 具 体 的 系统 仿真 参数 设置 如 
表 2 所 示 。 采 用 蒙特 卡 洛 方法 每 次 随机 生成 2000 个 分 布 场景 ， 
最 后 将 本 文 算法 得 到 的 系统 性 能 结果 取 平 均值 。 假 设 每 个 宏 蜂 
合用 户 占 据 单 个 独立 的 信道 ， 且 每 个 信道 上 都 有 一 个 微 蜂 寓 用 
户 与 宏 蜂 施用 户 复 用 资源 , 接 入 的 D2D 用 户 需 要 根据 当前 的 信 
道 状态 选择 合适 的 信道 进行 通信 。 因 为 本 文 假设 一 个 信道 资源 
上 最 多 可 以 有 两 对 D2D 用 户 通信 ,所 以 每 个 信道 上 接 入 的 D2D 
用 户 对 的 数量 设置 为 2。 
表 2 仿真 实验 中 的 参数 设置 
参数 名 参数 取 值 
小 区 半径 1 000 m 
D2D 用 户 能 共享 的 信道 数 2 
宏 蜂窝 用 户 数 (信道 数目 ) 10~50 
微 蜂 离 基站 密度 1e5 个 /m2 
信道 带宽 1.8e5 Hz 
D2D 用 户 发 射 功 率 20 dBm 
实 、 微 蜂窝 用 户 发 射 功率 20 dBm 
高 斯 白 噪声 密度 -174 dBm/Hz 


3.2 复杂 度 及 性 能 分 析 


CDARA)、 
能 上 进行 了 对 比 。 
于 文献 [11] 中 基于 延迟 接受 算 

的 ， 为 了 使 文献 
构 蜂 帘 网 络 , 本 文 将 


蜂 帘 
微 峰 


和 信道 
表 ; 信道 根 所 


采用 MATLAB 仿真 软件 对 提出 
法 的 D2D 通信 资源 分 配 算法 进行 仿 
随机 资源 分 配 算法 031 和 最 优 算法 04 在 复杂 度 及 性 


真 , 并 与 


的 多 对 一 Gale-Shapley 算 
基于 延迟 接受 算法 


网 络 环境 下 建立 


人 寅 组 成 的 异 


。D2D 用 户 根 扩 


虽 让 不 同 D2D 通信 实现 的 系统 总 容量 
好 列表 。 另 外 , 当 信 道 第 一 


次 被 分 配给 D2D 用 户 时 也 需要 检 


法 的 资源 分 配方 案 


是 
[11] 的 算法 适应 宏 蜂 窜 和 


匹配 的 双方 改 为 D2D 用 户 
虽 在 信道 上 所 实现 的 系统 容量 建立 偏好 列 


的 大 小 建立 


宏 蜂 窗 用 户 和 微 蜂 窒 用 户 的 ; 
D2D 用 户 找到 合适 的 信道 
稳定 匹配 ， 但 只 允许 一 个 信道 最 多 和 
随机 资源 分 配 算法 
配方 案 。 
3.2.1 复杂 度 分 析 

四 种 资源 分 配 算法 的 复杂 度 分 析 


况 下 
户 数 


户 数 )， 万 - 


算法 计算 量 最 低 ; 


通信 服务 质量 ， 这 个 方案 能 够 
， 获 得 D2D 用 户 和 信道 


之 间 的 一 个 
一 个 D2D 用 户 分 享 资源 。 


只 需 满 足 式 (7)-(1D) 的 条 件 即 可 获得 一 种 分 


如 下 : a) 随机 资源 分 配 算 


法 复杂 度 随 着 蜂窝 用 户 数目 的 增加 线性 增长 ， 即 为 O (C) (C 
为 宏 蜂窝 用 
的 复杂 度 为 0(C”)， 
); c) 最 优 算法 是 满足 约束 条 件 


b) DARA 方案 的 最 坏 情 


ee 


下 的 穷 举 搜索 算法 ， 需 要 
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Shapley 忆 A DD 通信 a 配 


遍历 所 有 可 能 的 分 配方 式 ， 


计算 量 最 高 ; d) 本 文 提出 方案 的 复 


遍 
杂 度 为 OON?) 〈N 为 信道 数量 )， 


人 


计算 量 相 比 随机 分 配 算法 适当 


= 


3.2.2 性 能 分 析 


图 2 的 仿真 比较 了 四 种 资源 分 配 算法 的 系统 总 容量 。 
中 可 以 看 出 ， 系 统 总 容量 随 着 信道 
出 算法 的 系统 总 


数目 一 定时 ， 本 文 提 


兽 加 ， 但 比 最 优 算法 计算 量 显著 降低 。 


于 
pa 


出 


数目 的 增加 而 变 大 。 当 信道 
容量 优 于 文献 [11] 的 算法 


El 


和 随机 资源 分 配 算法 ， 通 近 最 优 
户 复 用 同一 个 蜂 帘 用 户 
量 优 于 文献 [11] 中 的 算法 ， 


容量 的 优化 ， 所 以 性 能 最 差 。 


x108 


解 。 因 


为 所 提 算 法 允许 多 个 


言 道 资源 ， 所 以 获得 的 系统 总 容 
而 随机 资源 分 配 算法 只 是 在 保证 用 
站 通信 服务 质量 的 前 提 下 随机 进行 


资源 分 配 ， 并 没有 进行 系统 


一 @ 一 随机 资源 分 配 算法 
一 本 一 文献 [11] 算 法 
一 仿 一 本文 所 提 算 法 
一 一 最 优 解 


系统 总 容量 (bit/s) 


5 10 


全 20 站 
图 2 分 配 算法 的 系统 总 容量 对 比 
3 的 仿真 比较 了 四 种 分 配 算法 的 最 大 允许 接 入 D2D 用 


户 数 。 从 图 中 可 以 看 出 , 本 文 所 提 


算法 允许 接 入 的 最 大 D2D 用 


户 数 优 于 文献 [11] 的 算法 和 随机 分 
为 本 文 所 提 算 


法 能 够 实现 信道 和 D2D 


配 算 法 , 但 达 不 到 理论 值 。 医 
户 的 一 对 多 匹配 , 所 以 


能 够 让 更 多 的 D2D 用 
限制 ， 可 允许 的 连接 D2D 用 


同时 进行 通信 。 但 是 
户 数 并 不 能 


于 SINR 门限 的 
达到 理论 值 。 


站 :| 


四 


最 大 允许 接 入 的 D2D 用 户 数 


5 10 15 
信道 数 (SINR 门 限 =-10d 


| 
20 25 
B) 


4 表示 SINR 门限 设置 为 -1 


3 分配 算 法 的 最 大 允许 接 入 D2D 


户 数 对 比 
0dB 时 ,蜂窝 用 户 的 SINR 累 


计 分 布 函数 CCDF )。 从 图 中 可 以 看 出 ， 宏 蜂窝 用 户 和 微 蜂窝 用 


户 的 SINR 均 大 于 指定 的 门限 值 。 
质量 的 重 
服务 质量 。 


Yn 


要 指标 ， 所 以 本 文 所 提 算 法 


因为 SINR 是 保证 
能 够 保证 蜂窝 


通信 服务 
户 通 信 的 
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SINR 累 计 分 布 函数 (cdf) 
o 
a 


0.4r 
/ 
o3 上 / ] 
ol 宏 峰 窝 用 户 
一 一 一 微 峰 帘 用 户 

0.14r 

; ， ， 

-20 40 60 80 100 120 140 160 


信 干 噪 比 (dB) CSINR 门 限 =-10dB) 
图 4 ”蜂窝 用 户 的 SINR 累计 分 布 函 数 
5 的 仿真 结果 表明 SINR 门限 对 系统 总 容量 的 影响 。 从 


ps 


SINR 门限 超过 10 dB 时 ， 系 统 总 容量 不 
这 说 明 为 了 保证 蜂窝 


中 可 以 看 出 ， 系 统 总 容量 随 着 SINR 门限 的 增加 而 变 小 。 当 
下 变化 ， 达 到 最 小 值 。 
j 户 的 通信 服务 质量 , 不 允许 为 D2D 用 户 


| 


分 配 信道 资源 进行 通信 ， 只 有 宏 蜂 帘 用 户 和 微 蜂窝 用 户 可 以 进 


行 通信 。 
45 210 + ， ， ， 
一 @ -一 随机 资源 分 配 算法 
人 一 各 一 文献 [11] 算 法 ] 
一 仿 一 本 文 所 提 算 法 
3.5 
全 3 
B25s 
a 
MK 1.5 
5 
0.5 
0 
-20 -15 -10 -5 0 5 10 15 
SINR 门 限 (dB) 
图 5 SINR 门限 值 对 系统 总 容量 的 影响 
图 6 的 仿真 结果 表明 本 文 所 提 算 法 具有 较 快 的 收敛 性 。 从 
图 中 可 以 看 出 ， 系 统 总 容量 随 着 迭代 次 数 的 增加 逐步 变 大 ， 当 
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达到 一 定 迭 代 次 数 时 ， 系 统 总 容量 趋 于 稳定 ， 表 示 已 经 分 配 完 
所 有 的 D2D 用 户 。 系 统 中 D2D 用 户 越 多 ， 所 需 的 迭代 次 数 就 


越 多 ,但 总 体 上 算法 收敛 所 需 的 迭代 次 数 较 少 ，5~8 次 即 可 收 
敛 ， 计 算 复 杂 度 较 低 。 


> x108 


一 让 一 信道 数 10，D2D 用 户 对 数 20 
一 x 一 信道 数 20，D2D 用 户 对 数 40 
18F 一 米 一 信道 数 30，D2D 用 户 对 数 60 | ] 


系统 总 容量 (bit/s) 


oer | 


A 5 10 1 20 2 30 3 4 4 50 
迭代 次 数 
图 6 本 文 所 提 算 法 的 收敛 性 
结束 语 


本 文 提 出 的 基于 多 对 一 Gale-Shapley 算法 的 分 配 算 法 能 够 


有 效 地 解决 异 构 蜂 窝 网 络 环境 下 D2D 用 户 复 用 蜂窝 用 户 信道 


的 资源 分 配 问题 。 为 了 提高 
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李 中 捷 ， 等 : 基于 多 对 一 Gale-Shapley 算法 的 D2D 通信 资源 分 配 


线 频 谱 的 利 


j 率 ， 该 算法 允许 多 


个 D2D 用 户 共 享 一 个 蜂窝 用 户 的 信道 资源 ,通过 设置 SINR 门 
限 保证 蜂窝 用 户 和 D2D 用 户 的 通信 服务 质量 。 根 据 实现 的 系统 
容量 建立 D2D 用 户 和 信道 偏好 列表 , 最 大 化 系统 总 容量 目标 函 


通过 MATLAB 仿真 对 所 提出 算法 、 基 于 延迟 接受 算法 的 资 


源 分 配 算法 、 随 机 资源 分 配 算法 以 及 最 优 的 穷 举 搜索 算法 的 系 


统 总 容量 和 最 大 允许 接 入 的 D2D 用 户 数 进行 了 比较 和 分 析 ， 


且 分 析 了 所 提 算 法 的 收敛 性 和 蜂窝 用 户 通信 服务 质量 。 仿 真 结 


果 表 明 ， 
统 总 容量 接近 最 优 算法 。 


本 文 提出 的 算法 收敛 速度 快 、 复 杂 度 较 低 ， 获 得 的 系 
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